0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
3
0
1
0
0
8
0
0
4
0
0
3
0
0
9
61
0
12
0
0
0
3
0
0
3
0
0
9
0
0
0
0
0
0
0
0
0
0
1
0
0
0
2
0
0
0
10
2
3
8
7
0
0
0
0
0
0
0
0
33
0
0
0
109
0
4
26
36
0
0
0
0
4
0
1
0
0
0
0
14
0
0
6
0
0
238
2
4
1
0
0
0
0
1
0
0
0
0
0
3
0
15
1
3
0
12
2
0
5
0
0
0
0
8
0
21
54
0
8
3
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
28
0
0
114
4
5
0
0
0
0
0
2
0
61
0
0
0
134
10
1
12
1
0
0
0
1
0
0
2
0
4
0
1
1
1
0
10
0
0
441
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
15
0
0
0
0
0
0
1
0
7
0
1
0
0
11
23
0
1
10
0
3
2
2
0
8
0
0
1
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
3
0
31
0
25
94
6
0
0
0
1
1
1
0
0
70
0
0
1
105
25
1
19
0
0
0
0
0
0
0
2
0
16
0
0
3
5
0
16
0
0
250
6
0
0
0
0
0
0
0
0
0
0
0
0
2
0
45
0
0
0
0
0
0
1
5
3
0
0
0
0
3
12
0
1
4
0
0
13
1
2
0
0
0
2
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
24
0
12
65
34
0
0
0
0
0
0
21
0
39
0
0
31
120
3
4
5
0
0
0
0
0
0
0
0
0
0
0
0
5
1
0
1
0
0
289
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
21
0
0
0
0
0
0
0
0
0
0
0
0
0
4
22
0
1
5
0
0
0
0
0
2
0
0
6
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
22
0
0
19
0
0
0
0
0
0
0
0
1
26
0
0
0
32
0
2
4
0
0
0
0
0
0
0
1
0
190
0
0
1
3
0
1
0
0
81
1
0
2
0
0
0
0
6
1
0
0
0
0
0
0
87
0
1
0
0
1
0
0
0
4
0
3
0
0
14
7
0
2
30
0
0
0
2
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
69
0
22
40
7
0
0
0
0
0
0
0
0
34
0
0
0
174
3
7
22
0
0
0
0
0
0
0
2
0
1
0
0
5
1
0
6
0
0
425
0
2
5
0
0
0
0
0
1
0
3
0
0
0
0
30
0
10
0
0
3
0
2
3
15
0
2
0
2
7
46
0
1
16
0
0
8
0
0
6
0
0
5
0
0
0
0
0
0
0
0
0
10
0
0
0
0
1
0
2
0
54
0
82
100
47
0
0
0
8
0
0
6
0
96
0
0
0
524
6
1
50
2
1
0
0
0
0
0
1
0
2
0
0
18
3
0
35
0
0
2068
0
0
1
0
0
0
0
0
0
0
0
0
0
2
0
69
0
2
0
0
2
0
0
1
3
0
0
0
0
25
47
0
0
7
0
0
17
0
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
81
0
2
101
8
0
0
0
0
1
22
0
0
8
1
0
0
171
6
32
3
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
329
0
0
0
0
0
0
0
5
0
0
0
5
0
0
0
43
0
0
0
0
0
0
0
0
2
0
1
0
0
9
16
0
0
4
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
2
11
59
1
34
1
0
0
0
0
3
0
0
0
33
5
0
0
169
38
12
11
3
0
2
0
0
0
0
1
0
2
0
0
3
21
0
1
0
0
1020
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
43
0
0
0
0
0
1
0
0
0
20
4
0
0
47
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
13
0
2
0
0
158
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
10
0
0
0
1
0
0
0
0
0
0
0
0
0
45
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
4
0
11
0
0
0
0
0
0
0
0
0
49
0
0
0
30
3
4
0
0
0
0
0
0
0
0
1
0
0
0
0
1
1
0
0
0
0
83
1
0
0
0
0
0
0
0
0
0
0
0
3
15
0
46
0
9
0
0
1
1
3
2
31
0
0
5
2
18
54
0
1
14
0
0
36
0
1
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
30
3
5
64
3
0
0
1
0
8
0
0
0
322
3
0
7
1020
9
23
43
4
2
1
0
2
0
0
9
5
1
0
0
18
11
2
10
1
0
1502
0
0
0
0
0
0
0
0
0
0
0
0
0
27
0
25
0
13
0
1
0
0
0
0
4
0
0
1
0
9
46
0
13
1
0
1
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
92
0
121
24
6
0
0
4
0
7
0
1
0
9
1
0
0
115
9
0
13
0
0
0
0
0
0
0
1
0
4
0
0
2
39
0
12
1
0
458
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
5
0
0
0
1
0
0
0
0
2
0
0
0
0
4
9
0
0
0
0
0
1
3
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
17
0
1
72
0
0
0
0
0
0
0
0
0
2
0
0
0
45
24
0
1
0
0
0
0
0
0
0
1
0
0
16
0
0
2
0
9
0
0
67
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
23
0
0
2
3
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
25
11
0
0
0
0
0
0
0
0
21
0
0
0
67
4
2
11
0
0
0
0
0
0
0
0
2
0
0
0
4
3
0
0
0
0
134
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
23
0
8
0
0
2
0
0
3
3
0
1
0
0
30
33
0
14
2
1
7
0
2
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
41
0
2
68
3
0
0
0
0
2
0
0
0
32
0
0
0
260
16
4
31
0
0
0
0
0
0
0
0
0
1
0
0
0
35
0
4
0
0
661
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
1
0
0
0
1
0
0
1
0
6
10
4
0
0
34
0
0
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
10
16
6
0
0
0
0
0
0
0
0
14
3
0
0
13
12
14
0
3
7
0
0
0
0
0
2
0
0
0
0
2
0
0
7
0
0
85
0
0
0
0
0
0
0
0
0
0
0
0
2
6
0
69
0
3
0
1
1
0
4
2
4
2
0
0
0
8
89
0
4
7
0
0
5
1
0
12
0
0
15
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
81
3
3
92
0
0
0
0
0
0
0
0
0
31
0
0
0
396
16
15
70
18
0
0
0
0
0
3
11
0
1
0
3
17
1
3
21
0
0
390
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
0
1
0
0
9
0
0
0
0
0
0
0
0
9
24
0
1
7
2
0
9
57
0
8
0
5
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
2
7
74
18
0
0
8
0
0
0
5
0
15
0
0
0
195
8
5
5
2
0
0
0
12
0
0
1
0
12
0
0
9
5
0
8
0
0
249
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
14
0
0
25
0
0
0
0
0
0
0
0
0
7
1
0
0
5
0
2
4
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
0
0
0
0
0
0
0
25
0
0
0
21
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
11
0
0
0
0
0
0
0
0
2
0
0
0
1
0
0
51
0
5
0
0
0
0
0
1
1
0
1
0
0
21
62
0
1
18
0
0
1
31
0
10
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
1
0
9
0
40
0
43
0
16
25
11
0
0
0
0
0
2
0
0
11
1
0
0
182
1
4
73
4
0
0
0
0
0
0
4
0
0
0
6
24
36
0
12
0
0
574
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
2
0
2
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
30
0
0
3
10
0
0
0
0
0
0
0
0
0
0
0
0
70
5
0
0
0
0
0
0
0
0
0
4
0
0
0
0
2
0
0
0
0
0
141
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
1
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
4
4
4
0
0
0
0
0
0
0
0
1
0
0
0
6
4
0
0
2
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
59
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
